Large Favourite Sites of Simple Random Walk and the Wiener Process Large Favourite Sites of Simple Random Walk and the Wiener Process

نویسنده

  • Zhan SHI
چکیده

Let U (n) denote the most visited point by a simple symmetric random walk fS k g k0 in the rst n steps. It is known that U (n) and max 0kn S k satisfy the same law of the iterated logarithm, but have diierent upper functions (in the sense of P. L evy). The distance between them however turns out to be transient. In this paper, we establish the exact rate of escape of this distance. The corresponding problem for the Wiener process is also studied. Summary. Let U (n) denote the most visited point by a simple symmetric random walk fS k g k0 in the rst n steps. It is known that U (n) and max 0kn S k satisfy the same law of the iterated logarithm, but have diierent upper functions (in the sense of P. L evy). The distance between them however turns out to be transient. In this paper, we establish the exact rate of escape of this distance. The corresponding problem for the Wiener process is also studied.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Favourite sites of simple random walk

We survey the current status of the list of questions related to the favourite (or: most visited) sites of simple random walk on Z, raised by Pál Erdős and Pál Révész in the early eighties.

متن کامل

A PRELUDE TO THE THEORY OF RANDOM WALKS IN RANDOM ENVIRONMENTS

A random walk on a lattice is one of the most fundamental models in probability theory. When the random walk is inhomogenous and its inhomogeniety comes from an ergodic stationary process, the walk is called a random walk in a random environment (RWRE). The basic questions such as the law of large numbers (LLN), the central limit theorem (CLT), and the large deviation principle (LDP) are ...

متن کامل

A Random Walk with Exponential Travel Times

Consider the random walk among N places with N(N - 1)/2 transports. We attach an exponential random variable Xij to each transport between places Pi and Pj and take these random variables mutually independent. If transports are possible or impossible independently with probability p and 1-p, respectively, then we give a lower bound for the distribution function of the smallest path at point log...

متن کامل

Tied Favourite Edges for Simple Random Walk Bb Alint Tt Oth

We show that there are almost surely only nitely many times at which there are at least 4 `tied' favourite edges for a simple random walk. This (partially) answers a question of P. Erd} os and P. R ev esz.

متن کامل

On Dynamical Gaussian Random Walks

Motivated by the recent work of Benjamini, Häggström, Peres, and Steif (2003) on dynamical random walks, we: (i) Prove that, after a suitable normalization, the dynamical Gaussian walk converges weakly to the Ornstein–Uhlenbeck process in classical Wiener space; (ii) derive sharp tailasymptotics for the probabilities of large deviations of the said dynamical walk; and (iii) characterize (by way...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1998